A Harris County Sheriff’s deputy has been fired after a Valentine’s Day incident during a traffic stop.